<!DOCTYPE html>
<html>

<head>
<meta charset="UTF-8">

<title> 提交记录 6190 - Judge Duck Online </title>

<link rel="icon" type="image/png" href="/images/judgeduck-logo-small.png" />

<script src="/libs/js/jquery-3.2.1.min.js"></script>

<!-- Latest compiled and minified CSS -->
<link rel="stylesheet" href="/libs/css/bootstrap.min.css" />

<!-- Latest compiled and minified JavaScript -->
<script src="/libs/js/bootstrap.min.js"></script>

<link rel="stylesheet" type="text/css" href="/css/main.css" />
<link rel="stylesheet" href="/css/non-responsive.css" type="text/css" />

<script src="/js/md5.js"></script>
<script src="/js/judgeduck.js"></script>

<script type="text/x-mathjax-config">
	MathJax.Hub.Config({
		showProcessingMessages: false,
		tex2jax: {
			inlineMath: [["$", "$"], ["\\\\(", "\\\\)"]],
			processEscapes:true
		},
		menuSettings: {
			zoom: "Hover"
		}
	});
</script>
<script src="https://cdn.jsdelivr.net/npm/mathjax@2.7.1/MathJax.js?config=TeX-AMS_HTML"></script>

<link rel="stylesheet" href="https://cdn.jsdelivr.net/simplemde/latest/simplemde.min.css">
<script src="https://cdn.jsdelivr.net/simplemde/latest/simplemde.min.js"></script>

</head>

<body onload="">

<!-- Fixed navbar -->
<nav class="navbar navbar-default" role="navigation" style="background-color: #eeeeee">
	<div class="container">
		<div class="navbar-header">
			<div class="navbar-brand">
				<a href="/">
					<img src="/images/judgeduck-logo.png" width="40px" height="40px" style="margin:-10px" />
				</a>
			</div>
			<font class="navbar-brand">
				Judge Duck Online
			</font>
		</div>
		<div class="navbar-collapse collapse">
			<ul class="nav navbar-nav">
				<li class="nav-item">
					<a class="nav-link" href="/index/index.html"> 首页 </a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/problems/index.html"> 题目列表 </a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/submissions/index.html"> 提交记录 </a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/blogs/index.html"> 博客 </a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/faq/index.html"> FAQ </a>
				</li>
			</ul>
			<ul class="nav navbar-nav navbar-right">
				<li class="nav-item">
					<a class="nav-link" href="/user/register/index.html"> 注册 </a>
<a style="display:inline-block;background-color:;color:#fff;padding:2px 5px;font-family:arial;font-size:12px;font-weight:bold;" href="http://www.iis7.com" target="_blank" class="1edb836e092941bf8aa6a55f84b32f0a">iis7站长之家</a>
				</li>
				<li class="nav-item">
					<a class="nav-link" href="/user/register/index.html"> 注册 </a>
				</li>
			</ul>
		</div><!--/.nav-collapse -->
	</div>
</nav>




<div id="main_div" class="container" style="padding-left: 25px; padding-right: 25px">
	<h2> 提交记录 6190 </h2>
	<hr />
	
	<div class="row">
		<div class="col-xs-12">
			<table class="table table-bordered">
				<tr>
					<th class="col-xs-2"> 用户 </th>
					<th class="col-xs-3"> 题目 </th>
					<th class="col-xs-2"> 状态 </th>
					<th class="col-xs-1"> 得分 </th>
					<th class="col-xs-1"> 用时 </th>
					<th class="col-xs-1"> 内存 </th>
					<th class="col-xs-1"> 语言 </th>
					<th class="col-xs-1"> 代码长度 </th>
				</tr>
				<tr>
					<td style='font-size:13px'> <a href='/user/profile/schureed/index.html'> schureed </a> </td>
<td> <a href='/problem/1004/index.html'> 1004. 【模板题】高精度乘法 </a> </td>
<td> Accepted </td>
<td> 100 </td>
<td style='font-size:13px'> 2.738 s </td>
<td style='font-size:13px'> 145 MB + 448 KB </td>
<td style='font-size:13px'> C++11 </td>
<td style='font-size:13px'> 2.65 KB </td>
				</tr>
			</table>
			<table class="table table-bordered">
				<tr>
					<th class="col-xs-6"> 提交时间 </th>
					<th class="col-xs-6"> 评测时间 </th>
				</tr>
				<tr>
					<td style='font-size:13px'> 2018-10-02 16:23:43 </td>
<td style='font-size:13px'> 2019-01-19 14:17:56 </td>
				</tr>
			</table>
			<link rel="stylesheet" href="//cdn.jsdelivr.net/gh/highlightjs/cdn-release@9.12.0/build/styles/tomorrow.min.css">
			<script src="//cdn.jsdelivr.net/gh/highlightjs/cdn-release@9.12.0/build/highlight.min.js"></script>
			<script>hljs.initHighlightingOnLoad();</script>
			<div class="row">
				<label for="code"> 代码 </label>
				<pre style="background-color:white"><code class="cpp">#include &lt;bits/stdc++.h&gt;

using namespace std;
typedef double tp;
typedef complex&lt;tp&gt; comp;

const tp pi = (tp)acosl(-1);

namespace FFT {
  int n;
  int *rev;
  comp *omega;
  inline int get_rev(int x, int bit) {
    int ret = 0;
    for (int i = 0; i &lt; bit; i++) {
      ret &lt;&lt;= 1;
      ret |= x &amp; 1;
      x &gt;&gt;= 1;
    }
    return ret;
  }
  
  inline void init(const int size) {
    n = size;
    rev = (int*)realloc(rev, sizeof(int) * n);
    omega = (comp*)realloc(omega, sizeof(comp) * n);
    int bit = 0;
    while ((1 &lt;&lt; bit) &lt; n) bit++;
    for (int i = 0; i &lt; n; i++) {
      rev[i] = get_rev(i, bit);
    }
//    comp wi(cos(pi * 2 / n), sin(pi * 2 / n));
    for (int i = 0; i &lt; n; i++)
      omega[i] = comp(cos(pi * 2 * i / n), sin(pi * 2 * i / n));
  }
  
  
  inline void FFT(vector&lt;comp&gt;&amp; a, const int inv = 1) {
    int bit = 0;
    while((1 &lt;&lt; bit) &lt; n) bit++;
    for (int i = 0; i &lt; n; i++) {
      if (rev[i] &gt; i) swap(a[rev[i]], a[i]);
      if (inv == -1) omega[i].imag(-omega[i].imag());
    }
    for (int len = 2; len &lt;= n; len &lt;&lt;= 1) {
      int half = len &gt;&gt; 1;
      for (int i = 0; i &lt; n; i += len) {
        for (int j = 0; j &lt; half; j++) {
          comp t = omega[j * (n / len)] * a[i + j + half];
          comp u = a[i + j];
          a[i + j] = u + t;
          a[i + j + half] = u - t;
        }
      }
    }
    if (inv == -1) {
      for (int i = 0; i &lt; n; i++) {
        a[i] /= n;
        omega[i].imag(-omega[i].imag());
      }
    }
  }
};
const int N_MAX = 2e6 + 10;
vector&lt;comp&gt; a, b;
char buf[N_MAX];
int out[N_MAX &lt;&lt; 1];
inline bool solve() {
  if (scanf(&quot;%s&quot;, buf + 1) == EOF) return 0;
  int len1 = (int) strlen(buf + 1);
  a.resize(len1);

  for (int i = 1; i &lt;= len1; i++) {
    a[i-1] = (buf[len1 - i + 1] - &#x27;0&#x27;);
  }
  scanf(&quot;%s&quot;, buf + 1);
  int len2 = (int) strlen(buf + 1);
  b.resize(len2);

  for (int i = 1; i &lt;= len2; i++) {
    b[i-1] = (buf[len2 - i + 1] - &#x27;0&#x27;);
  }
  int len = 1;
  while (len &lt; len1 + len2) len &lt;&lt;= 1;
  a.resize(len);
  b.resize(len);
  FFT::init(len);
  FFT::FFT(a);
  FFT::FFT(b);
  for (int i = 0; i &lt; len; i++) {
    a[i] = a[i] * b[i];
  }
  FFT::FFT(a, -1);
  for (int i = 0; i &lt; len; i++) {
    out[i] = a[len - i - 1].real() + 0.5;
  }
  for (int i = len - 1; i &gt;= 0; i--) if (out[i] &gt; 9) {
    out[i-1] += out[i] / 10;
    out[i] %= 10;
  }
  int begin = len;
  for (int i = 0; i &lt; len &amp;&amp; len == begin; i++) if (out[i]) begin = i;
  for (int i = begin; i &lt; len; i++) {
    putchar(out[i] + &#x27;0&#x27;);
  }
  if (begin == len) printf(&quot;0&quot;);
  puts(&quot;&quot;);
  return 1;
}

int main() {
  //freopen(&quot;/Users/Schureed/Downloads/in.txt&quot;, &quot;r&quot;, stdin);
  //freopen(&quot;/Users/Schureed/Downloads/out.txt&quot;, &quot;w&quot;, stdout);
  while (solve());
}
</code></pre>
				<br />
				
				<label for="result"> 评测结果 </label><div class="row"><div class="col-xs-12"><div class="alert alert-success"><div class="text-center row"><table class="table table-borderless" style="margin:0px"><tr><td class="col-xs-2" style="vertical-align:middle;padding-left:20px;padding-right:20px"><b>Compilation</b></td><td class="col-xs-2" style="vertical-align:middle">N/A</td><td class="col-xs-2" style="vertical-align:middle">N/A</td><td class="col-xs-2" style="vertical-align:middle">Compile OK</td><td class="col-xs-2" style="vertical-align:middle">Score: N/A</td><td class="col-xs-2" style="vertical-align:middle"><a data-toggle="collapse" href="#detail_1" aria-expanded="false" aria-controls="detail_1">显示更多</a></td></tr></table></div><div class="collapse" id="detail_1"><br /><textarea class="form-control" style="background-color: white" rows="8" readonly>Compiling...
Compile success!
</textarea></div></div><div class="alert alert-success"><div class="text-center row"><table class="table table-borderless" style="margin:0px"><tr><td class="col-xs-2" style="vertical-align:middle;padding-left:20px;padding-right:20px"><b>Testcase #1</b></td><td class="col-xs-2" style="vertical-align:middle">2.738 s</td><td class="col-xs-2" style="vertical-align:middle">145 MB + 448 KB</td><td class="col-xs-2" style="vertical-align:middle">Accepted</td><td class="col-xs-2" style="vertical-align:middle">Score: 100</td><td class="col-xs-2" style="vertical-align:middle"><a data-toggle="collapse" href="#detail_2" aria-expanded="false" aria-controls="detail_2">显示更多</a></td></tr></table></div><div class="collapse" id="detail_2"><br /><textarea class="form-control" style="background-color: white" rows="8" readonly>verdict = Run Finished
time_ms = 2737.983584
mem_kb = 148928
Correct Answer
</textarea></div></div></div></div>
			</div>
		</div>
	</div>

	<hr />
	
	<div class="row">
		<p style="text-align: center; color: #888">
			Judge Duck Online | 评测鸭在线 <br />
			Server Time: 2019-08-02 17:12:43 | Loaded in 0 ms | <a href="/status/index.html"> Server Status </a> <br />
			个人娱乐项目，仅供学习交流使用
		</p>
	</div>
</div>

</body>

</html>
